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MOBILE RADIO NETWORK 

This invention relates to a mobile radio network and in 
particular to a mobile radio network that can be used with 
a wide variety of portable devices such as mobile 
computers, mobiTe phones, personal organisers, etc. 

There is at present a divide in mobile computing between 
what is desirable and what is practical to implement. The 
divide is caused by, inter-alia, constraints in size and 
power as well as the lack of reliable network connection. 
There are a wide variety of mobile devices currently in 
use which would benefit from being part of a network which 
enables them to communicate with other devices. 

Because of the large variation in the types of devices 
which include data processing functions and which could be 
included in a network, these are very different 
communicational requirements. There is, however, at the 
very least at base level of connectivity which is 
desirable for the most simple of functions such as 
monitoring the status of a particular device. 

Preferred embodiments of the present invention provide 
what we shall refer to as embedded networking. This is 
concerned to provide a network that is so simple and small 
that it can be used by almost anything. The network 
comprises a communications medium (typically radio), 
proximity sensors associated with devices, and a 
distributed database of resources. It enables everyday 
objects to be able to communicate in a way which has not 
yet been achieved. Many everyday electronic devices e.g. 
telephones, fax machines, photocopiers, electronic access 
controls, ATM machines and public information terminals 
already need a network in order to operate. However, all 
can benefit from a common mechanism by which they are made 
aware of and can communicate with other things nearby. 
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Preferred embodiments of the present invention provide a 
broad range of mobile and embedded objects which can 
detect by radio, other objects in their environment 
capable of connecting to them, can connect to these with a 
low range ad hoc radio network, and can exchange any data 
necessary. To achieve this a basic node circuit has been 
developed which can provide connections directly to the 
ob D ects in which they are embedded and which can 
communicate by radio to other similar nodes in their 
vicinity. 

Preferably, the nodes operate automatically to conununicate 
with other nodes in their vicinity and to exchange any 
necessary data. 

The node is preferably provided on a single chip included 

111 3 dSViCe SUCh aS a mobil e telephone, laptop computer, 
printer, etc . 

The invention is defined in its various aspects in the 
appended claims to which reference should now be made. 

The invention win now be described in detail by way of 
example with reference to the drawings in which: 

Figure 1(a) and (b) show two different types of 
communication systems which are provided by an embodiment 

of the present invention; 

Figure 2 shows a block diagram of a node for use in a 
mobile radio network embodying the present invention; 

Figure 3 shows a schematic diagram of the software used by 
the circuits of Figure 2; 
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Figure 4 shows a datagram of the radio protocol used for 
communication between nodes in an embodiment of the 
invention; 
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Figure 5 shows a radio boot protocol; and 

Figure 6 shows enquiries to and responses from an 
attribute store in an embodiment of the invention. 

To understand the usefulness of an embedded network we 
shall consider two different ways in which mobile devices 
can use services available from an embedded network. 
Figure 1 (a) and (b) shows these schematically. 

Figure 1 (a) shows a set of nodes or communication points 
which are able to move around but remain in range of each 
other. This is referred to as a cloud of devices of the 
type which might be carried about by a person in luggage, 
in a vehicle or between a small group of people working in 
the same environment. Such devices can be made aware of 
each other via their nodes which can communicate by radio 
with other nodes and offer services to each other. They 
may be able to use each other's services sometimes for 
extended periods. For example, a personal data organiser 
may be authorised to use the mobile telephone of its user 
for e.g. sending and receiving messages by fax or E-mail. 

Figure 2 (b) shows endpoints which include nodes and which 
move around occasionally coming within range of other 
nodes that provide services to which they have no special 
authorisation. This is referred to as a nomadic node. The 
sort of services it might use are those that tell it about 
its environment e.g. position and local facilities, and 
those which might allow it to personalise another node by 
configuring it in a way that is suitable for a particular- 
user. For example, a telephone may be pre-primed with a 
set of commonly dialled numbers when it detects a node 
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:i:: b d y by the person - h ° h - "»•• n«^. r , 

provide . system „ hich is aMe tQ 

™ tUM "" h » fioures , ,., and J. 

TH d :° i r C ec 0l0ay . iS US6d ™^ti,ns between nodes. 

* a h " " PO " eSSeS th « '"—eristics needed 

for ad hoc peer-to-peer communications in virtually all 

„ h i c ; aM ™» type o £ interact on 

which is recused between node, must be unrestricted that 
is to say nodes must be able r n „„ • 

even if ,h., „ . communicate when in ranae 

2 Thus J" 9 " rried " ' ~« poclt 

I th. 1 -oul* not be appropriate 

in the ge „eral case because it retires a line of si'ht to 
be able to communicate. g ° 

Systems embodying the oreseni- i„„ 

That i<= 1- ' Present invention are decentralised. 

r r — :: :rr:;:r 

to others. This decentralised approach is used because 

knowledge about nearby objects whi.h h „ 
wi^h t-v, • 3 tS Whlch have nodes associated 

with them is more important than the knowledge of other 
devices which are not nearby, m particuiar, usino such , 
system eliminates the need to ^ . 
■- en _ . tne need to contact and maintain a 

centralised database wherever a 

Tha , _ wnerever a new node is encountered 

That would reouirs ni^^t ' 
require global connectivity. 

Figure 2 shows a block diagram of a node suitable for use 

0 thS m ° blle radl ° — k - The core of this i. a micro 
processor 2. This has three doss. hi- • 

inout 4 . • Possible inputs, an analog 

input A, a serial digital inm.t- c 

input 8 m ' a P araJ -^l digital 

input o . In some special <sih 1af ;. 

peciai situations it may be necessary i-« 
provide other inputs. necessary to 
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Also, coupled to the microprocessor is a clock/alarm 
device 10. This wakes up the processor from low power 
sleep at programmed intervals. 

Radio controller logic 12 is connected to the micro 
processor 2 for controlling the provisions of signals to 
and from the microprocessor and this is used to control a 
radio transceiver 14 via which signals are sent to and 
received from other nodes which are in range. A 418MH2 FM 
transceiver is suitable for this purpose but other 
frequencies could be used. 



An example of the software scheme which could be loaded 
into the microprocessor 2 of Figure 2 is shown in Figure 3 
A set of outputs corresponding to inputs 4,6,8 may be 
provided to send control signals to a device with which 
is the node is associated. At its core is a kernel/scheduler 
16 which is used to order all the functions of the node. 
This controls a radio driver 18 which is used by the radio 
controller logic 12. A set of IO controllers 20 are 
provided to control the inputs 4,6,8 and data input and 
output from the micro processor to the radio controller 
12. Memory management block 22 is used to organise 
temporary and permanent storage of data by the node. Timer 
software 24 controls the clock/alarm 10. A set of run 
time threads 26 are used to control data communications 
to and from the node once a nearby node has been detected, 
and an attribute store 28 which is used to store naming 
data and data describing the device with which the node is 
associated. This data is then used to identify and 
describe the device to other nearby nodes. 



Preferably the range of the radios used by nodes in the 
mobile radio network is constrained to about 5 metres. 
This makes the system into a proximity sensor as well as _a 
radio network. This allows small low powered and cheap 
radios to be used. Because the range is small, greater re- 
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use of the radio channel is available thereby increasing 
the aggregate bandwidth available for transmissions. 
Finally, it sets the system up to work at human ranges, 
that is to say it enables communication between objects 
that are within a human's immediate surroundings. In this 
case, those devices which are nearby to a person are 
things which can be connected to by the mobile radio 
network. 

Usually, if a device is close enough to be used by a 

person then it is one which choni^i k 

wnicn snould become part of the 

mobile radio network. Similarly, a few devices carried 
around by a person such as a mobile phone and a personal 
data organiser should be able to spontaneously inter- 
communicate when required. 

The radio protocol for the mobile radio network is 
selected to fit in with the ad hoc nature of the mobile 
radio network. That will be the protocol which provides 
short self-contained transactions between nodes rather 
than long sequences of patents. Furthermore, some form of 
multicast communication between nodes must be possible to 
enable a device to communicate to all other devices in its 
vicinity that it is present and available for exchange of 
services. Also, some data about proximity and link 
quality between nearby devices is desirable. 

A suitable radio protocol for the system uses 4b6b encoded 
FM keying. A datagram showing the format of transmissi 
xn the radio protocol format used is given in Figure 5 
This comprises source and destination nodes, and addres 
identifying^ node from which data is being sent and for 
which it is intended. It also contains a protocol byte and 
payload length. The protocol byte is used internally in a 
node to determine how data is to be handled. The payload_ 
may contain up to 255 bytes of data being transmitted to 
another node. Because the data packet is fairly short 



.ssions 



ses 



SUBSTITUTE SHEET (RULE 26) 



WO 99/17566 



PCT/GB98/02948 



- 7 - 

encoding and decoding for transmission is kept relatively 
simple. In addition, the use of small packets results in 
a better sharing of the radio channel between nodes since 
no single device will be transmitting for too long. 

5 Communication clouds of the type shown in Figure 1 (a) 

will communicate with a well known group of nodes about 
which data is stored. Chance encounter transmissions of 
the type shown in Figure 1 (b) are with transient groups 
of nodes with which a node associated with a particular 
10 device occasionally comes within range. 

As shown in Figure 5 the top two bits of the node address 
are used to identify the type of multicast group to which 
transmissions are to be made. Well known multicast 
addresses are used for pre-defined purposes and each of 

15 these are universally recognised by any node that may want 

to make use of it. Transient multicast allows dynamic 
creation of a multicast group, possibly for temporary 
collaboration or sharing between nodes. When a transient 
multicast group is created a random 30 byte address is 

20 nominated by one node for use by the group. Without any 

arbitration in the allocation of these addresses the 
statistical improbability of an addressing clash in both 
time and space is used to avoid conflicts. This address 
allocation strategy is used to serve the ad hoc nature of 

25 the mobile radio network. 

The components used in nodes are selected to make it easy 
to interface with the many different types of device that 
will use it. These will range from simple sensors which 
require analog, digital or serial input, to devices which 
30 may require more elaborate communication with the node. 
Each must have a common mechanism for use of the radio 
channel, particularly for device identification and _ 
description. 
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Furthers, it i, preferable for it to be easy to 
conjure a node for a particular task by booting it with 
applrcatron specific code. Furthermore. mo bil. nodes need 
to save power wherever possible 
- 5 MHin • . £ Possible. This means that the 

=> radio interface must be dowpi-«h ^„ 

6 P° wered down most of the time, 
ine two mam components of the run i--;™ 

. , L tne run time of a node are th P 

Kernel and the loader. The kernel 1S represents the 

e " n 7 ent th " dir — "» °P«ation of a node and 

» r™:i d ?r f ° r the node-s • 

within the context of the kernel. The kernel exists in 
R0« in microprocessor 2. E «er„al RflM is provided to store 

z:: : : ppiicati °- •» . Pie ce „ f 

code whic 15 used to confine a nod. to perform specific 
15 tasks such as to act an i n t. r f„. . F==mc 
the node. "<terf.ce to a sensor connected to 

thl kernel th " SiKPlS " Ul "-""^ Within 

kernel threads tunicate by passing messages between 
one another. This is done via pairs of message oueues 
» -naged by the scheduler. The kernel include! a number of 
system threads which are used to manage the internal 

~ " ^ n ° de - MOngSide -PPlication or 

«nt« threads 26 are used to make a node perform a 

» that " " hSdUler -P 1 ^ 

that any thread currently running m ust complete before any 

other thread can cogence. Threads are identified by 

unroue thread xds . system threads are given well-known 

ids- Application threads may be used to ™«i 

usea to replace system 

30 h T UP9 " ding ~* environ^nt and giving 

30 the programmer control over a node. 

A node is configured for a particular t*«v k v. 
<tnf*f- ua ~ lcuiar task b y booting 

software into it through one of i r . „ , 
TM , m . ° f lts external interfaces. 

This may be via the radio interf*^ 

inn) „ . interface or via the hardware _ 

input shown in Figure 2. 0 nce configuration is complete 
the node will retain its configuration indefinitely 
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The radio booting procedure begins with a boot plea from 
the unconfigured node. This is issued on a well known 
multicast address, and contains details about the node 
such as its address, domain and version number. A node 
5 configured as "a boot server may respond to the boot plea 
with a boot offer. A server does this after analysis of 
the boot plea in order to determine whether or not it has 
a suitable image to offer to that node. Upon receipt of a 
boot offer the node may decide to accept it and in doing 
10 so issues a boot request. After this the boot image is 

relayed to the node from the boot server node. This boot 
image may contain code and/or data. This procedure is 
illustrated in Figure 5. 

Use of the radio boot protocol extends beyond merely 
15 configuring a node. It represents a more general 

mechanism by which code and data can be passed between 
nodes. This is useful for dynamically upgrading the 
interface that a node offers to a particular service. 
Dynamic reconfiguration of a node has implications for 
20 power saving. There is a cost trade off between 

transmission and computation particularly in a low powered 
device. When transmission is much more costly than 
computation, it may be more efficient to configure a node 
with a particular decompression algorithm before sending 
25 data to it. 

The attribute store 28 in the micro processor 2 is used to 
interpret data received over the radio interface of a 
node. Generally, it is necessary to map the source and 
destination addresses to particular types of devices. 
Additional information about the node may well be required 
in order to make any sense of data received from it. As 
the mobile radio network has no infrastructure base 
stations each node has to be individually responsible 
describing itself to other nodes and for any other node to 
be able to interrogate it to determine what kind of 
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IZ " """"" - l««l<i... The attribute store 

perform th ls function. The attribute store is „ 
hierarchical directory structure of (name, value, 
Parrs. It is available as a general resource within . node 
or presenting a„ y ki„ d G f information to other „ 1 

.".l^T"' ^ ^""^ ^' "» d e an d 

externally as a presentation interface to other nodes 

ype inflation is stored in the attribute store ! nee 
this could restrict the applications to which it ZZ 

Standard names are used in the attribute store and these 
el low other nodes to discover the services available „ 
their vicinity and to make use of them. 

limp!?! 11 "" " e deSCCibed ^ ° f W- * 

-mple temperature sensor with a node interface interprets 

^formation provided by the sensor and makes it available 
over the mobile radio network available 
within » h . network. Another node which comes 

is Temperature Sensor Th~ ^ e 

5 ° r * The second enquiry asks for- „ a i 

■ so ;;::;; with — - - r ™\:: h r:; 

17. Finally, a watch request is sent. This causes the 
temperature sensing node to i SSU e a noti f i cation of any 
ha nge f emperature fay passing ^ _ ^ * .ny 

the w atchlng node . A ^ ^ ^ 

Predetermined period of time if th . K . 

renew it nth. watching node does not 

usZ f m0rS C ° mPleX inte -°^tion procedures are 

used for more complex devices. 

A node may tie combined with a vmaii 

Ln a small low powered Hic-,i=,, - 
make the wireless portable infn • powered display to 
. portable information point. These can 

^ Provided within a buil di „ g a t predetermined 

Show 3 r' ^ int " r ° 9 "* th * -de and the display , 
node ati °" ab °" — « activity'of'tn:" 
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Nodes can be provided in many different forms. Some will 
be plugged into permanent power supplies to provide 
network access, environmental sensing, display services 
etc. Others will be included in portable devices and will 
be as small and lightweight as possible and would be 
powered by a coin sized power cell. These low power nodes 
will have to spend most of the time in sleep mode in which 
they can neither transmit nor receive radio signals. This 
leaves the problem of how low power nodes will ever 
discover each other's presence within their radio range if 
they are only active for short intervals. 

One way this can be done is by synchronising their powered 
up time either by the use of internal clocks or an 
external time reference. Internal clocks tend to drift 
but this is something that can be overcome by periodic 
^synchronisation. There may also be problems with, 
initial synchronisation where two groups of differently 
synchronised nodes come within range of each other. 
External time references put extra hardware and complexity 
into every node and it is preferable to avoid these. 

Another means by which the low power node may connect to 
another low power node is to use a low power. RF detection 
circuit which responds to a transmission from another node 
to bring the lower power node out of sleep mode. 

In order to enable nodes to identify each other, low power 
nodes are controlled to come out of sleep mode 
periodically and transmit a broadcast packet of data 
containing their unique ID. After the broadcast 
transmission, the low power node waits for a short period 
with its receiver on to detect if any other node is 
attempting to transmit back to it. Any node in the 
vicinity that receives the first broadcast packet has a - 
short time to decide whether or not to respond with a 
transmission addressed to the low power node while the 
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receiver is still on 



a • ThS l0W power "ode, if it receives 

a response addressed to it during the short receive 
Perxod, remains with its receiver on for a longer period 

Nodes in the vicinity may be able to listen for long 

Per.ods for broadcast transmissions because the y have 

greater power resources, or because they do this 

temporarily at particular times nr - u 

uimes, or because thev ha»<> 
temporarily prilMd to liste „ by a spe=iai been 

Signal coul d be derived a J Thx. 

pressed to. initiate rendezvous or „„ 

such as , „ environmental sensor 

^ucn as a light detector n r- ^ i 

» ^ot-er node such as ."^T^^r ^ 
transmission received oy a very low power receiver or , 
burst of ultrasound or infra-red radiation . ft 

bS 30 SeC ° ndS but <=°»" be more or less frequent 
depending on the particular appiication. 

Rendezvous is the term given i-r, t-K~ 
initiate interaction. ZTZ " 

communication on the radio cha nn e b e7 " "~ Sl9nallin9 

a^io cnannel between nodes. in 

order .o describe how rendezvous may ta*e piece, we 
introduce the terms client and server to describe the 
entities involved in the rendezvous procedure. 

The server provides as a service some piece of 
information, which may or may not he the result of a 
request from a client th 0 < 

. • C - Llent - T he. chent request may contain 
information pertinent to the serviro K • 

server service being offered by the 

server - palters of . the service, if you like . J ^ 

22 I T traditi ° nal ^-response architecture i 
adopted whereby the client will issue 

the query's parameters T h. C ° ntaini ^ 
y parameters. The query will be given an 

answer, the response, by the server 
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In such a configuration, the client and server must 
rendezvous before the parameters can be sent. This might 
be done by the server periodically "beaconing", sending a 
short radio packet to announce its presence. A client 
wishing to makre use of the service will respond to the 
beacon with its request. 

Under some circumstances, the service offered by the 
server may be independent of any client parameters. In 
this case, it is possible to conserve the total power 
consumed within the system by introducing a "service in 
beacon" strategy. in this scheme, the server will 
periodically beacon, announcing its existence, and in 
addition, a service response will be held within the 
payload of the beacon. in doing this, the server 
precludes the need for any client to issue a query and 
wait for a response from the server, since the client has 
already received the response from the service it was 
looking for. 

Another power saving mechanism which might be adopted in 
the rendezvous procedure is that of Proxy Rendezvous. 
Consider the scenario where more than one client is 
waiting to make use of a nearby service. The normal way 
in which these clients would do this would be to have all 
the clients listening independently for the beacon from 
the server, and to all respond to this beacon with their 
specific queries. 

We can, however, optimise the total power consumption 
within a system of this kind by introducing a scheme of 
Proxy Rendezvous. Under this scheme, clients would 
"beacon" announcing their presence, and their interest in 
making use of a particular service, along with any query 
parameters they may have for this service. In hearing - 
that another client is interested in making use of the 
same service as itself, the clients can rendezvous with 
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each other, and nominate a client- t-^ « 

*r,r t-K Client to "stay awake", waitinq 

for the server's beacon m-K^ 9 

aCOn - 0ther clients interested in this 
service can now sle^r> *t>a tnis 

now sleep, and will re-rendezvous with the 
nominated client, who will h™ ■ - 

in their behalf, interacted with the server 

in a sy.ten, where every node periodically broadcasts its 
unique ID the w,*e up time is followed by , brief ,1. , 
for reception of data fro, other nodes . »od" n " 
arranged to listen to the available channel for longer 



in another application, where a person has gathered 
together all the nodes that i-h« • u 

nn , they Wlsh to communicate with 

only one of the nodes needs r n - • 

active Thi, , . , t0 be tri ggered into remaining 

active. This can then trigger all n f ^ „w 
™=»i, • ay aix of th « others as thev 

make their periodic transmissions within „ • 

ii" UUi> - within a minute or sn 

ail nodes which are in „„, e of the initial °< *° 

be able to mterco^unicate directly and will have learn 
of each others presence. 1 

See nodes are associated with devices with larqe power 
supplies .... cellular phones, notebook computers, ZZ 
and so„e will be connected to ,»ai„s electricity. , ' 
can regain active at all t ilM s and as with other node can 
b arranged to broadcast their IDs periodically e. g eve" 
30 seconds. These are referr^H^ , . V 

When they detect a brld " llSt6nin * nodes " 

loo. •„ broadcast from another node they will 

look it up in a cache of recently . , 

recently detected nodes and if 
necessary will interrogate it to firi* 

, , y Le ir to find out what it is *r>H 

- - services it offers and requires. If they v ' 
suffrciently recent information they will not respond. If 

a <A ' U ^ a listening node 

vi>> it can request a 1 i«t ~* ^. 

° f other recently seen nodes 
identified by their ids m • " 

addition, if node L overhears 
a service-in-beacon transmi^i.n v, • v. ars 

ansmission, which may be marked as 
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cacheable, it can store this service response alongside 
the node Id. This "cached" response would be marked as 
valid for a fixed time period. During this period, node L 
can re-transmit the cached response as a "proxy" for the 
service-in-beacon node. In this way, power consumption on 
the service-in-beacon node may be reduced. If it does not 
have knowledge of all the Ids it can immediately request 
details about them from the cache maintained by the 
listening node L. If the low power note (A) wishes to 
communicate with one of those recently seen nodes <B) it 
can choose to remain active for a pre-determined period of 
time e.g. 30 seconds and respond directly to the next 
broadcast from node B. It may even obtain a hint about 
how often and how recently that node broadcasts from the 
listening node L. If the node L cannot provide enough 
information about node B for A to make a decision then 
node A will remain active for long enough to establish 
direct contact with B and obtain sufficient details. 
Thus, the listening node is used purely as a hint device 
with communications being established directly if there is 
any interest. This is important since the other nodes may 
no longer be in the vicinity, ie node B may have moved 
away from the listening node and may also have moved away 
from node A. Once the nodes are in contact A and B can 
25 power down for pre-determined periods and power up to 
transmit and listen for each other's presence. The 
listening period will be slightly longer than usual to 
account for mis-synchronisation. However, if it extends 
for too long the nodes will assume that they have lost 
contact and will return to their default state. 



20 



30 



Other techniques may be adopted to save power 
progressively as a power source is consumed. A node could 
be arranged to detect a low battery condition and to make 
this available as an attribute to be read by a maintenance 
35 node. Levels of service offered by a node could be 

reduced as the node runs short of power. Finally, the 
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node could lengthen the interval 

1 b ^tween its broadcast 
transmissions as its power runs out. 

Higher data rates may be more attractive to nodes since 

he power per bit transmitted or received tends to be 
lower at higher bit rates. However t h 
o« with power consumption when 7 L " Is "^V 

onsume more e„ ergy „ hen receiving « « 

It may therefore be desirable tn 1 g ' 

rendezvous purposes. "~ 3 ""^^ " di ° '« 

A particular set of nodes can k« 

— - end;;:; i™r s them to 

- example, personal data ^,J^[ ! n 

telephone over which it is an « * 

it is allowed to make calls or * 
printer to which it may send a Ho • 

ro , y Send a document. Bringinq the 

relevant device with it«; ■ 

Phone or th. • ^ Pr ° ximi ^ with the 

Phone or the pr.nter will tri gger these SQrts 

activities. Thus it i« «-k 

thinas to h USSrS aCti ° n that c * u ^ 

things to happen. Once triggered connectivity between 

nodes may continue for some time. 

If the embedded controllers in moH~ 

were to k b , modern consumer devices 

were to be replaced with nodes, these devices could th 
communicate with each other when they are 

each other Thus for , SS enou 9 h to 

th. r- example, any device that requires 

the time to be set (video cassette recorder - 

ovpr . . Le recorder,, microwave 

over central heating controller etc, would be able to 

obtain an update whenever one „f . k 

could come £ rom , service ZTJZ 

Alternatively, it could be set by the 



th f en h : h e di9ital is linked to a node" 

the communications medium may be used to control or 
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interact with other nearby devices including nodes. For 
example, at home a modem on the telephone line equipped 
with a node could allow remote access to programme a video 
cassette recorder, or central heating, or perhaps to 
5 control house "lighting. A cellular phone equipped with a 

node would allow a portable computer to send and receive 
data messages just by being brought into sufficiently 
close proximity. Alternatively, calls could be diverted 
to a nearby wired telephone to save cellular band call 
10 costs. A network computer with a node could allow access 

to a nearby personal data organiser or display devices to 
exchange E-mail and important data files etc. 

The mobile radio network could also be used for context 
aware applications. If a node is allocated to an 

15 individual it can be programmed with their personal 

preferences for common systems. For instance, telephone 
lists can be carried in the node and edited on any 
suitable computer. This could then be used to set the user 
interface on telephones equipped with nodes to set speed 

20 dialling programmes. 

Nodes could also be used in the working environment to act 
as beacons. For example, a node in a meeting room could 
request other nodes to be quiet when told that a meeting 
is in progress. This could then be used to suppress 

25 alarms, telephone calls, chimes etc. This node could also 

be linked to the meeting room booking facility to gain 
information on what the meeting was about. This could be 
recorded by participants' personal nodes along with the 
text names of other nodes at the meeting thus forming a 

30 record of their activities. 

Nodes can also adopt a common format for location 

determination. Nodes that are known to be static e.g. t**e 

meeting room beacons, can be told their locations and can 

then make this available to passing nodes. Nodes attached 
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to positioning systems (e a rp<=\ 

-cation information av Il;: bl - 12 . 

and aircraft . TMs data ^^-s -mat i 

events when other nodes pass nearby Personal , 

record location against ti me and buuCT.^V'" 

trace of where the node has been. Persona! dat 

alarms for meetings etc can- be related tol 

will be. given earlier if the location and 

suppressed if the °rganxser is far away but 

ppressed xf the organiser i s heading in the rioht 
direction or has arrived at t-h. , 

Q at the location. Devices 
digital video recorder, Ces sucn a s 

For example road si thousands of destinations. 

about whi h e 1 1 iil 0 :: carry eiectron±c 

can be described b y pos ^l^T^ ^ ^ "" "^ 
of a navigation deviL wouT e^/ ^ 
number of their destination ^d " ^ 

to any nearby ro.H ■ " W ° Uld pass this 

y nearby road signs which would respond with the 
appropriate exit to take - n rf 

such as d*,i- Y ancill **y information 

t t s H' SXPeCted j ° Urney timS ' - d conditions 
etc thxs and other information could then be presented to 
the user on the display. presented to 

This of course is only one example. No des could be used 

ZZ PaSSenge " - transport, through 

buxldings, around museums and galleries etc r\ 

: h :i: naiisedby th * type ° c — — r * t 

cneap, most stairs. L ' 
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random access medium such as a mini disk the user could be 
free to vary the recommended itinerary. Routes could be 
customised to level of interest or length of time for the 
tour. If several people were taking the tour together 
their commentaries could be synchronised whenever they are 
together so that they are all looking at the same object 
at the same time. If nodes were provided on doorways and 
pathways and connected into a backbone network then lost 
tour members could be located. Finally, at the end of the 
tour a personalised printout containing the route followed 
and more details of the items where more time was spent 
could be automatically generated. 



The above are only a few examples of the possible 
applications of this mobile radio network and the nodes 
15 required for it. Many other applications are possible. 

The kernel has been designed with component modularity in 
mind. A thread and its associated state are encapsulated, 
and independent from the rest of the running kernel. 
Since threads only communicate by way of message queues, 

20 their interface to other threads is well constrained. 

This is very convenient from a perspective of code 
mobility. It is very natural to be able to migrate a 
thread and its state from one node to another, via any of 
its external interfaces - in particular a serial line or 

25 the radio interface. 



By making code mobility an inherent part of the system 
design, we have encouraged a programming model which 
exploits the physical mobility of the system. One way in 
which nodes can interact is by sending a thread or threads 
from one device to another. These threads can perform 
some function on the remote node, log some data from a 
peripheral for example, and then return to the original 
host . 
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In addition, code mobility could be used to minimise the 
total power consumption within the system. For example, 
if node A had a large amount of data to send over the 
radio interface to node B this may consume a large amount 
of energy because it would mean the radio transceiver 
being powered in both nodes for some considerable time 
It may be more efficient for node B to send a thread 
containing a data compression algorithm to node A, and for 
node A to send compressed data over the radio interface 
which would be decompressed at node B . By reducing the' 
amount of data sent over the radio in this way, we may 
reduce the total energy consumed in the system. 

A sub-component of the Attribute Store is the Proximity 
Store. The Proximity Store contains a list of devices 
whxch have been interacted with, or overheard, on the 
radxo channel recently. The structure of the Proximity 
Store xs the same as that of the Attribute Store, and the 
xnterface that it presents to other components within a 
Pxconet node is the same. The Proximity Store will retain 
the unique Id of any node that it has overheard recently 
alongsxde as much information about that node as it has 
been able to determine. This might include a node's top- 
level service description, its beacon interval, and its 
transmission characteristics. Internal components of a 
node may make use of the Proximity Store as a trigger to 
indicate the arrival or departure of a particular node or 
type of node, as well as a hint as to the state of the 
local environment - which nodes it has spent a long time 
with, for example. 

in addition to storing a dynamic profile of the state of 
the local network environment, the Proximity Store 
incorporates a component which maintains an historical 
record of the contents of the Proximity Store over time 
Thxs xs used by internal components of the node to build 
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up a broader view of the traffic profile of the radio 
network . 
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CLAIMS 

1 . 



A mobile radio network comprising a piuralitv of 
communication point, each capable of communicating with 

any ocher communication point M ,-v, 

point < each communication point 
comprising a proximity sensor a .... 

sensor, a transmitter/receiver 
means for sending signals t-o 

„ ■ fc . ■ 5 tD and "living signals from 

the other communication point* 

P ° lntS ' means f °r controlling the 
transmitter/receiver means anrt ^ 

.„ nS ' and data storage means storing 

data identifying the communication point. 

2^ A mobile radio network according to claim x in which 
the proximity sensor periodically detects what other 
communication points are written a predetermined range. 

^ A mobile radio network according to claim 2 in which 
the proximity sensor has a range of substantially 5 

metres. 

4. A mobile radio network according to claims !. 2 or 3 
» "hich the proximity sensor comprise, the transmitter 
receiver means, means to periodically transmit a beacon 
signal to alert other communication points of the presence 
of the communication point, and means to listen for 
responses from other communication points after 
transmissions. 

5^ a mobile radio network according to claim 4 in which 
the beacon signal includes data identifying the 
communication point from which it is transmitted. 

6- A mobile radio network according to claim 4 or 5 " 
-eluding means to switch the transmitter/receiver means 
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to a sleep mode between each periodic transmission and a 
period listening for responses. 

7. A mobile radio network according to claims 4, 5 or 6 
in which the data storage means is at least some of the 
communication points store data identifying communication 
points which have responded to the beacon signal. 

8. A mobile radio network according to claim 7 in which 
the data identifying a communicating point which has 
responded to a beacon signal remains in the data storage 
means until the communication point fails to respond to a 
beacon signal. 

9. A mobile radio network according to claim 7 or 8 in 
which the communication point can transmit signals from 
and receive signals from communication points identified 
by data stored in the data storage means. 

10. A mobile radio network according to any preceding 
claim in which the communication point is coupled to a 
device from which it may receive data signals. 

11. A mobile radio network according to claim 10 in which 
the communication point may also send signals to the 
device . 



12. A mobile radio network according to claim 11 in which 
a device coupled to a first communication point is 
operable to send control signals for a device coupled to a 
second communication point via the first and second 
communication points. 
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13. A mobile radio network substantially as herein 

described with reference t-o t-h~ 

erence to the accompanying drawings. 
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